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Abstract 

We classify graded Hopf algebras structures over path coalgebras, that 
is over free pointed coalgebras, using Hopf quivers which are analogous to 



<. 

^^' Cayley graphs. 
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> ! 1 Introduction 

^ I In this paper we provide the classification of path coalgebras which admit a 

f— s ■ graded Hopf algebra structure; we construct pointed free Hopf algebras in an 

O ■ exhaustive way. Paths of a quiver provide a natural basis of such algebras and 

the comultiplication of a path is the sum of all the splits of the path. We show 
r^ I that the multiplication of two paths is described through thin splits of the paths, 

C^ ■ a group structure on the vertices and an action of this group on the arrows by 

permutations on the left and permutations and linear action on the right. 



In a previous paper [^ we have presented parts of these results in a dual version 
^ , since we considered associative path algebras provided by finite quivers. In [p, 

H ' we have described basic Hopf algebras (simple modules are one-dimensional) 

instead of pointed Hopf algebras. However this approach appears to be somehow 



unusual. Note that Radford |13] describes the structure of finite dimensional 



simple-pointed Hopf algebras generated by pairs of a group-like a and a (l,a)- 
primitive, when the field is algebraically closed. 

In the present paper we obtain a complete and more suitable version of the 
classification which allows infinite quivers. Moreover the description involves 
formulas for the product besides the canonical formulas for the coproduct. This 
makes explicit the quantum shuffle product [0] making use of natural elements 



in a Hopf bimodule having a simple "geometrical" interpretation in the quiver 
sense, rather than working systematically with right or left coinvariants. 

The first author lectured at MSRI ]M on the present approach in November 
1999. The books of C. Kassel |jlO|], S. Montgomery ^], and M.E. Sweedler 
|15| provide the necessary background for the Hopf algebra side of this paper, 



while the book of M. Auslander, I. Reiten and S. Smal0 ||2| gives precise insight 
to the path algebra approach. 

2 Path Coalgebras 

A quiver Q is an oriented graph given by two sets Qq and Qi of vertices and 
arrows and two maps s,t : Qi — > Qo providing each arrow with its source 
and terminal vertices. Infinite sets Qo and Qi are allowed. A path a is a 
finite sequence of concatenated arrows a = a„ • • • ai which means that t(aj) = 
s(aj+i) for i = 1, • • • ,n — 1. We set s{a) = s(ai) and t{a) = t{an)- Moreover, 
a vertex u coincides with its source and terminal vertices. The length of a path 
is the length of its arrow sequence; vertices are zero-length paths. 

If one prefers, a quiver is the same structure than a free category with a given 
set of free generators : Qq is the set of objects, the set of paths is the set of 
morphisms and Qi is the free set of generators. A functor F from this category 
to another one is completely determined by the image of the objects and a 
coherent choice of images of the arrows, meaning that for each arrow a the 
morphism F{a) is from F{s{a)) to F{t{a)). 

Let now A; be a field. 

Definition 2.1 The coalgebra of paths of a quiver Q is the linearisation kQ of 
the set of paths, equipped with a comultiplication A and a counit e as follows. 
For a path a = a„ • • • ai we set 

^« = LLo «n ■ ■ ■ «i+i ®ai---ai 

= a® s{a) + YhZi ttn- ■ ■ ai_|_i (g) a^ ■ ■ ■ ai + t{a) (g) a 

= Ea=a(2)a(i) "(2) ® «(!) 

where {a(2)a(i)} '5 the set of splits of a. Moreover e{a) = if a is a positive 
length path and e{u) = 1 if u is a vertex. 

There is no difficulty to verify that kQ is indeed a coalgebra. Actually this 
coalgebra structure is precisely the dual version of the well known path algebra 



structure on finite quivers as it is widely used. It has been considered previously 



by W. Chin and S. Montgomery g], see also [|, |16|, [l|] and ^ 



We also note that a path coalgebra is an instance of a cotensor coalgebra. 
Indeed consider the linearisation kQo of the set of vertices Qq with its natural 
coalgebra structure, namely each vertex is a group-like. The vector space kQi 
is a /cQo-bicomodule via 

Sl^o) = t{a) (g) a 5ii{a) = a® s{a). 

The cotensor product of kQi with itself is the kernel o^ 5r®1 — 1® 5l- 

We denote Qn the set of paths of length n. One immediately notice that the 
cotensor square of kQi is kQ2, where the later is considered with its natural 
fcQo-bicomodule structure. In other words, the cotensor coalgebra over the 
trivial coalgebra fcQo of the bicomodule kQi is the path coalgebra we have 
described above. 

Definition 2.2 Let x and y be vertices. The (y,x)-isotypic component of a 
kQo-bicomodule Z is 

yz"" = {z e Z \ 5l{z) = y(^ z and 5r{z) = z(^x}. 

In case of kQn it corresponds to the vector space ofn-paths from x to y. 

We record now a useful consequence, namely the universal property enjoyed 
by kQ. A coalgebra map ip : X —^ kQ is given by a sequence of maps ipn '■ 
X -^ kQn, and is uniquely determined by two maps t/^o : X —f kQo a coalgebra 
map and ipi : X —>■ kQi a bicomodule map, where X is to be considered as a 
/cQo-bicomodule via ^o- For instance, the map iIj2 '■ X ^ kQ2 is provided by 
the composition 

X^X^X^'-^'kQ.^kQ, 

which image is indeed contained in he cotensor square kQ2- More generaly ipn = 
^^"oA^") where A^") denotes n successive applications of the comultiplication, 
a well defined map since A is coassociative. 



3 Hopf quivers 

Hopf quivers are defined bellow, they are precisely the quivers such that the 
path coalgebra can be endowed with a graded Hopf algebra structure. Those 



quivers are similar to Cayley graphs, which have set of vertices given by the 
elements of a group and arrows corresponding to multiplication by elements of 
a chosen system of generators. 

A ramification data r of a group G is a positive central element of the group 
ring of G, i.e. r = Yl,cec'^cC is a formal sum of conjugacy classes of G with 
positive integer coefficients. 

Definition 3.1 Let G be a group and r be a ramification data. Tine corre- 
sponding Hopf quiver has set of vertices the elements of G and has re arrows 
from X to ex for each x ^ G and e ^ C. 

A Hopf quiver is connected if and only if the union of the conjugacy classes 
affording non zero coefficients in the ramification data generates G. 

Example 3.2 Let G be a cyclic group which can be infinite, let i^ be a generator 
of G and r = K^. The Hopf quiver of G is connected if \G\ is finite and odd, 
otherwise it has two connected components. In case G is finite the connected 
components are crowns. 



Theorem 3.3 Let Q be a quiver. The path coalgebra kQ admits a graded Hopf 
algebra structure if and only ifQ is the Hopf quiver of some group with respect 
to a ramification data. 

Proof : If the path coalgebra kQ is a graded Hopf algebra, the set Qq of vertices 
is the set of group-likes, hence Qq is a group and the sub-coalgebra kQo turns 
into a sub-Hopf algebra, namely the group algebra of Qq. Moreover the arrows 
provide a sub-vector space kQi which is simultaneously a kQo-b\modu\e and 
a /cQo-bicomodule with structure maps compatible, since 6l and Sr are kQo- 
bimodule maps. 

Such structures are called Hopf bi modules; we recall in the next section their 
classification. It turns out that the dimension of an isotypic component 

^{kQiY = {a G kQi \ 5L{a) = y a and 5ii{a) = a (^ x} 

is constant when yx^^ remains in the same conjugacy class. In other words 
the number of arrows from x to y only depends on the conjugacy class of 
yx^^. Consequently the quiver is the Hopf quiver of the ramification data 
which coefficients are the dimensions of the isotypic components. 



Conversely, let Q be the Hopf quiver of a group G with respect to a ramification 
data r. We will show in the next section that there always exist a fcG-Hopf 
bimodule B such that the dimensions of the isotypic components of B are 
prescribed by r, namely such that 

dinifc yB'' = r{y^^iy 

Actually there are several Hopf bimodules affording the same ramification data. 
We chose one of them and we provide the vector space kQi with the trans- 
ported Hopf bimodule structure : chose a basis of B which respects the isotypic 
components and identify the vector spaces B and kQi using the set of arrows 
as a basis of kQi. At this point we have a group structure on the vertices of 
Q and a compatible multiplication of vertices by arrows. Using the quoted uni- 
versal property of path coalgebras this data uniquely determines an associative 
coalgebra morphism and kQ becomes a pointed bialgebra. The existence of 
the antipode is granted by Takeuchi's results [16| p. 572 since the group-like 
elements of kQ are invertible. 

Next we display the formula for the product of two arrows which is obtained 
directly from the description we made at the end of the preceding section of the 
map in degree 2. Let a and b be arrows of the quiver. Then 

a.b = [t{a).b][a.s{b)] + [a.t{b)][s{a).b]. 

Note for instance that t{a).b denotes the left action of the group element t{a) 
on the arrow b. We record that the two homogeneous terms of a.b starts at the 
vertex s{a)s{b) and ends at t{a)t{b). The above formula is a particular case of 
the following Theorem which describes the product of two paths. 

Definition 3.4 A p-thin split of a path a is a sequence ap,ap_i, • • • ,ai of 
vertices and arrows such that the product a-pUp-i ■ ■ ■ ai (in the path algebra 
sense) is a. 



Example 3.5 Let a = cba be a length 3 path. A 7-thin cut of a is for instance 

(t(c),t(c),c,6,s(6),s(5),a). 

Clearly p-thin splits of a n-path a are in one-to-one correspondence with p- 
sequences of zeros and ones such that the number of ones is n. We denote D^ 
the set of such sequences. More precisely, if d e Dl^ and (an,-'';0^i) is the 



sequence of arrows of a, the p-thin split da = {{da)p, • • • , {da)i) is determined 
by '\da)i is a vertex if di = and is an arrow if di = 1" . The 7-thin cut of the 
example above corresponds to d = (0, 0, 1, 1,0, 0, 1). 

Let a be a n-path and /3 be a m-path. Let d G D;J+'" and let d G D;J+'" be 
the complement sequence obtained from d by replacing each by a 1 and each 
1 by a 0. Consider the element 

{a.p)d = [ida)m+n-{dl3)m+n] ■ ■ ■ [ida)i.{df3)i] 

which lies in the {m + n)-cotensor power of B and belongs to the isotypic 
component of type (t(a)t(/3), s(a)s(/?)). 

Remark 3.6 If d^ = 1, the element {df3)i is a vertex which acts on the right on 
the arrow {da)i and [{da)i.{dp)i] denotes the result of the action. Conversely, 
if dj = the above expression is the result of the left action of the group-vertex 
element {da)i on the arrow {da)i. 



Remark 3.7 The source of the first term of {a.(3)d is 

s[{da)Ud/3)i] = s{{da)i)s{(d/3)i) = s{a)s(j3) 
and the sequence of terms of {a.(3)d is concatenated. 



Theorem 3.8 Let G be a group, k be a field, B be a kG-Hopf bimodule and let 
C be the associated cotensor coalgebra endossed with its Hopf algebra structure 
(see the proof of Theorem \3.3( ). Chose a basis of the isotypic components of 
the bicomodule B and identify the coalgebra C with the path coalgebra of the 
quiver of B. Let a and (3 be respectively paths of length n and m. Then 

a.p = ^ {a.(3)d 



fm+n-\ 
^ n > 



Remark 3.9 \D'^'^\ 

The proof of the Theorem uses the following result 



Lemma 3.10 Let A2 be the comultiplication of the path coalgebra kQ (g) kQ. 
Then 

A'i'^ (a «) /?) = J2 «{p) ® Ap) ® • • • «) «{i) ® /3{i) 
"(p)-«{i)=" 

Proof : Note that the sum of the formula is over all the p-splits of a and /3. 
Recall that A2 = (1 (g) r (8> 1)(A (8) A) where r is the flip map. Hence 

A2(a (g) /?) = Sq(2) (g) /3(2) ® 0(1) "S) /3(i). 

The result follows by induction. 

Proof of the Theorem: we use the universal property of C with respect to 

X = C ® C. We already have in low degrees 

<fo-C(^C ^kG^kG^kGcC 

ipi:C®C^kG(g)B + B(E)kG->BcC 

where the first maps for ipo and ipi are respectively the projections to the 
and 1 homogeneous component of C (g C In order to describe ipn+m{ct g) /?), 
we first use the Lemma for obtaining A("+™-'(a g) /?). The morphism (p^ 
only retains pairs of complementary (n + r7T.)-thin splits. The formula follows 
immediately from this remark. 

Example 3.11 If a and b are arrows, the 2-thin splits of a are {a,s{a)) and 

(t(a), a). The complement thin splits of b are respectively (t(6), b) and (6, s{b)). 
Then 

a.b = [a.t{b)][s{a).b] + [t{a).b][a.s{b)]. 



Example 3.12 Let a be an arrow and /3 = c6 be a 2-path. The 3-thin splits of 
a and the corresponding complement 3-thin splits of (3 are 



( t{a), 


t(a), 


a ) 


( c, 


b, 


s{b) ) 


( t{a), 


a, 


s(a) ) 


( c, 


m, 


b ) 


( a, 


s{a), 


s(a) ) 


( i(c), 


c, 


b ) 



Then 

a.{cb) = [t{a).c][t{a).b][a.s{b)] + 

[t{a).c][a.t{b)][s{a).b] + 
[a.t{c)][s{a).c][s{a).b]. 

We record that if u is a vertex and a = {an, • • • , ai) is a path, then 

u- (a„---ai) = [u • a„] ••• [u ■ ai] 
(a„ • • • ai) • n = [a„ • n] • • • [ai ■ u]. 

Next we will display a formula for the product of a sequence of n arrows A = 
(a„, • • • , ai). We stress that there is no need for the arrows to be concatenated. 
Recall that the vertices of the quiver are group elements which acts on both 
sides on the vector space generated by the arrows. 

Let (7 be a permutation of the set {!,••• ,n}. We define a mapp^ which assigns 
to each arrow Cj either its source or terminus vertex, according to i being already 
reached by a acting on {1, • • • , A; — 1}: 



Pfc(«i 



s{ai) if i ^ (T {!,■■■ ,k — 1} 
t{ai) if i € (T {1, • • • , A; — 1} . 



Given a sequence of arrows A = {an, • • • ,ai), a permutation a and an integer 
fc G {1, • • • ,n} we define an homogeneous element 

^k = [Pkian) ■ ■ ■ Pl{aa(k)+i)) ■ aa{k) ■ (Pfe(aa(fc)-i) • • •Pfe(«i)) • 

Note that for a fixed a the elements A^ are concatenated as k increases. Finally 
we set A^ = A'^ ■ ■ ■ A^ where the product is the usual one in the path algebra 
sense. A'^ is an homogenous element of degree n from the vertex s(a„) • • • s{ai) 
to the vertex t(a„) • • • t{ai). 

Proposition 3.13 Let A be a sequence of non necessarily concatenated arrows 

(a„,---,ai). Then 

an 0,1= X! ^'^• 

The proof follows from the product formula of paths that we provided above. 



Example 3.14 For n = 3, consider A = {c,b,a). Then 

c.b.a = [c.tb.ta][sc.b.ta][sc.sb.a] + 
[tc.b.ta] [c.sb.ta] [sc.sb.a\+ 
[c.tb.ta] [sc.tb.a] [sc.b.sa] + 
[tc.tb.a] [tc.b.sa] [c.sb.sa\+ 
[tc.tb.a] [c.tb.sa] [sc.b.sa\+ 
[tc.b.ta] [tc.sb.a] [c.sb.sa] . 

The first row corresponds to the identity permutation, next we use the three 
transpositions and finally the elements of order 3. 

We provide now examples of Hopf algebras obtained through the procedure of 
path coalgebras. 

Example 3.15 Let G = {1} be the trivial group and B = k be the trivial Hopf 
bimodule. The ramification data is r = 1, and the quiver is a loop x. The path 
coalgebra corresponds to the polynomial algebra in one variable, while the path 
algebra structure corresponds to the usual product of polynomials. The formula 
above for the multiplication of paths provides the product 

vn v'm I II -\- in \ -y-n+m 

m 



Example 3.16 Let G be a cyclic group, i^ be a generator, and consider the 
kG Hopf bimodule defined as follows {q is a non-zero element if G is infinite 
or a root of unity if G is finite) : the isotypic components ^' B^^ are one- 
dimensional with basis Ei. Other components ^^ B^^ are zero. The left action 
is by translation 

K.Ei = Ei+i 

while the right action is by translation and multiplication by q 

E,.K = qEi+i. 

The corresponding Hopf quiver is a crown or a quiver of type A^. As for any 
path coalgebra a natural basis is provided by the set of paths. In this example 
the basis consists of concatenated sequences of arrows Ei and 0-length paths 
(i.e. vertices). 



The Gauss binomial coefficient (") is defined using the algebra k{x, y}/{yx 



■I'q 



qxy), we have (x + y)" = X^o (") ^*y" *■ The recursive formula ("^^) = 

(:), + 9""''-^(A) enables to prove the equality (^)^ = j^^^ where 
Uq = 1 + q + ■ ■ ■ + q^~^ and n^! = nq{n — l)g • ■ ■ Ig (see for instance pO|). 



Proposition 3.17 Let Ef denotes the path of length n with source vertex K^ 
(the index i is to be considered modulo the order ofG in case G is finite). Then 



E,.E^ -g (^ ^ ^E,^^ . 

Proof : We consider the product Eq.E^. Using the formula of the Theo- 
rem this product is a multiple of Eq~^"^ by a scalar which we denote X""*""*. 
By induction X^+™ = ("+"^) since X^+^ = ("+^) and the associativity 
formula 

Eq\Eq.Eq ) - {Eq.Eq).Eq 

provides the recursive formula ("+™+i) x;^+™ = («+i) X'^^+T^^ ^^ich is 
clearly satisfied while replacing X^+™ by ("|™) . Finally we record that 
K\E'^ = Ef and E^.K^ = q'^^Ef. Hence 

E^.E"" = K\E^.KKE^ = q""^ K'+^ .E^.E, 



o--^o ■ 



4 Hopf bimodules 

The proof of the structure Theorem of the preceding section makes use of the 
classification of Hopf bimodules over a group algebra obtained in ||5|, see also 
1^, ||, ^]. Let A; be a field, G be a group, C be the set of conjugacy classes, Zc 
be the centralizer of some element in the conjugacy C and mod kZc be the 
category of right /cZc-modules. 

Theorem 4.1 The category of Hopf bimodules B{kG) is equivalent to the 
cartesian product of categories HceC ™od kZc- 

For a complete proof we refer to the quoted references. In order to comply with 
the requirements of the preceding section, we describe the functor W which 

10 



associates to a Hopf bimodule B the family {^^'^^ B^}cec where u{C) is some 
element in C and 

«(c^)b1 = {be B\6L{b) = u{C) (g) b and 6R{b) = 6 (g) 1}. 

Note that "("^^iJ^ is a right fcZc-module. In this setting the corresponding 
ramification data is 

r = J2 {dimf ^^B^)C. 
cec 

In order to provide at least one Hopf algebra structure to the path coalgebra 
of a Hopf quiver with ramification data r, one can chose a family {Mc}ceC 
of trivial fcZc-modules of adapted dimension, namely dim^ Mc = re- More 
generally, the following result is now evident : 

Theorem 4.2 Let G be a group, r be a ramification data and Q be the corre- 
sponding Hopf quiver. The complete list of graded Hopf algebra structures on 
the path coalgebra kQ is in one to one correspondence with the set of collections 
{Mc}ceC where Mc is a right kZy^(^cymodule of dimension re- 



Example 4.3 Consider G a cyclic group (finite or not) with a generator K, 
and the ramification data r = K. In other words, only one conjugacy class is 
highlighted by r and have coefficient one. Hence we consider the set of one- 
dimensional /cG-modules, in order to obtain the complete list of Hopf algebras 
structures on the path coalgebra of the corresponding Hopf quiver. 

A one-dimensional A;G-module is a non-zero scalar g if G is infinite and a \G\- 
root of unity g if G is finite. The resulting Hopf bimodule is obtained through 
the functor V of ^, and is the Hopf bimodule we have described in the last 
example of the preceding section. 
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